Skip to content

[jylee2033] WEEK 08 solutions#2565

Merged
DaleSeo merged 3 commits intoDaleStudy:mainfrom
jylee2033:main
Apr 28, 2026
Merged

[jylee2033] WEEK 08 solutions#2565
DaleSeo merged 3 commits intoDaleStudy:mainfrom
jylee2033:main

Conversation

@jylee2033
Copy link
Copy Markdown
Contributor

@jylee2033 jylee2033 commented Apr 23, 2026

답안 제출 문제

작성자 체크 리스트

  • Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
  • 문제를 모두 푸시면 프로젝트에서 StatusIn Review로 설정해주세요.
  • 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

검토자 체크 리스트

Important

본인 답안 제출 뿐만 아니라 다른 분 PR 하나 이상을 반드시 검토를 해주셔야 합니다!

  • 바로 이전에 올라온 PR에 본인을 코드 리뷰어로 추가해주세요.
  • 본인이 검토해야하는 PR의 답안 코드에 피드백을 주세요.
  • 토요일 전까지 PR을 병합할 수 있도록 승인해주세요.

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🏷️ 알고리즘 패턴 분석

  • 패턴: Sliding Window
  • 설명: 이 코드는 고정된 크기의 윈도우를 이동시키며 조건에 맞게 확장하거나 축소하는 슬라이딩 윈도우 패턴을 사용하여 최장 부분 문자열을 찾는다.

@github-actions github-actions Bot added the py label Apr 23, 2026
Comment thread reverse-bits/jylee2033.py
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

🏷️ 알고리즘 패턴 분석

  • 패턴: Bit Manipulation
  • 설명: 이 코드는 비트 연산자를 활용하여 정수의 비트 순서를 뒤집는 방식으로, 비트 조작을 통해 문제를 해결하는 Bit Manipulation 패턴에 속합니다.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy Bot commented Apr 23, 2026

📊 시간/공간 복잡도 분석

longest-repeating-character-replacement

유저 분석 실제 분석 결과
Time O(n) O(n)
Space O(1) O(1)

피드백: 시간 복잡도는 슬라이딩 윈도우와 해시맵을 이용한 최적화된 방법으로 O(n)입니다. 공간 복잡도는 고정된 알파벳 수(대문자/소문자 등)에 따라 O(1)로 적절히 계산됩니다.

개선 제안: 현재 구현이 적절해 보입니다.

reverse-bits

유저 분석 실제 분석 결과
Time O(1) O(1)
Space O(1) O(1)

피드백: 시간 복잡도는 고정된 32번 반복하는 루프로 인해 O(1)입니다. 공간 복잡도도 상수입니다.

개선 제안: 현재 구현이 적절해 보입니다.


🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

@dalestudy
Copy link
Copy Markdown
Contributor

dalestudy Bot commented Apr 23, 2026

📊 jylee2033 님의 학습 현황

이번 주 제출 문제

문제 난이도 유형 분석
longest-repeating-character-replacement Medium ✅ 의도한 유형
reverse-bits Easy ✅ 의도한 유형

누적 학습 요약

  • 풀이한 문제: 17 / 75개
  • 이번 주 유형 일치율: 100% (2문제 중 2문제 일치)

문제 풀이 현황

카테고리 진행도 완료
Array ■■■■□□□ 5 / 10 (Easy 2, Medium 3)
String ■■■■□□□ 5 / 10 (Medium 2, Easy 3)
Linked List ■■□□□□□ 2 / 6 (Easy 2)
Binary ■□□□□□□ 1 / 5 (Easy 1)
Dynamic Programming ■□□□□□□ 2 / 11 (Easy 1, Medium 1)
Tree ■□□□□□□ 2 / 14 (Medium 1, Easy 1)
Graph □□□□□□□ 0 / 8 ← 아직 시작 안 함
Interval □□□□□□□ 0 / 5 ← 아직 시작 안 함
Matrix □□□□□□□ 0 / 4 ← 아직 시작 안 함
Heap □□□□□□□ 0 / 3 ← 아직 시작 안 함

🤖 이 댓글은 GitHub App을 통해 자동으로 작성되었습니다.

🔢 API 사용량 (gpt-4.1-nano)
요청 입력 토큰 출력 토큰 합계 비용
#1 721 73 794 $0.000101

@jylee2033 jylee2033 moved this from Solving to In Review in 리트코드 스터디 7기 Apr 23, 2026
@liza0525 liza0525 self-requested a review April 24, 2026 06:38
Copy link
Copy Markdown
Contributor

@liza0525 liza0525 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

깔끔하게 문제를 풀어주셔서 잘 보았습니다 😊 이번주 고생하셨습니다!

Comment thread reverse-bits/jylee2033.py

for _ in range(32):
res = (res << 1) | (n & 1)
n >>= 1
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

이 문제 bit 연산으로 풀이하셨군요! 덕분에 추가로 알아갑니다 :)

@DaleSeo DaleSeo merged commit f6b3c80 into DaleStudy:main Apr 28, 2026
3 checks passed
@github-project-automation github-project-automation Bot moved this from In Review to Completed in 리트코드 스터디 7기 Apr 28, 2026
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

Projects

Status: Completed

Development

Successfully merging this pull request may close these issues.

3 participants